package exam;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class day5 {

    public static void main(String[] args) {

    }

    public int rotApple (ArrayList<ArrayList<Integer>> grid) {
        int minter=ganran(grid);
        for (int i = 0; i <grid.size() ; i++) {
            for (int j = 0; j <grid.get(i).size() ; j++) {
            if(grid.get(i).get(j)==1){
                return -1;
            }
            }
        }
        return minter;
    }

    private int ganran(ArrayList<ArrayList<Integer>> gr){
        int max=0;
        for (int i = 0; i <gr.size() ; i++) {
            for (int j = 0; j <gr.get(i).size() ; j++) {
                if(gr.get(i).get(j)==2){
                    int t1=0,t2=0,t3=0,t4=0;
                    if(i>0&&gr.get(i-1).get(j)==1){
                        gr.get(i-1).set(j,2);
                       t1= ganran( gr);
                    } else if (i+1<gr.size()&&gr.get(i+1).get(j)==1) {
                        gr.get(i+1).set(j,2);
                        t2= ganran( gr);
                    }else if (j>0&&gr.get(i).get(j-1)==1) {
                        gr.get(i).set(j-1,2);
                        t3=ganran(gr);
                    }else if (j+1<gr.get(i).size()&&gr.get(i).get(j+1)==1) {
                        gr.get(i).set(j+1,2);
                        t4=ganran(gr);
                    }
                    int x1=Math.max(t1,t2);
                    int x2=Math.max(t3,t4);
                    if (max==0)return 0;
                     if (Math.max(x1,x2)>max)max=Math.max(x1,x2);
                }
            }
        }
        return max+1;
    }



    public static void main1(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        for (int i = 0; i < n; i++) {
            int y = scanner.nextInt();
            int o = scanner.nextInt();
            int u = scanner.nextInt();
            int min = Math.min(y, u);
            if (o > min + 1) {
                int t = o - min - 1 + min * 2;
                System.out.println(t);
            } else if (o==min+1) {
                System.out.println(min*2);
            } else {
                int t = o * 2;
                System.out.println(t);
            }
        }
    }


    public static int LastRemaining_Solution(int n, int m) {
        List<Integer>list=new LinkedList<>();
        for (int i=0;i<n;i++){
            list.add(i);
        }
        int count=0;
        int cur=0;
        while (list.size()>1){
            if(count==m-1){
                list.remove(cur);
                count=0;
                if(cur==list.size()){
                    cur=0;
                }
            }else{
             count++;
             if(cur==list.size()-1){
                 cur=0;
             }else {
                 cur++;
             }
            }
        }
        return list.get(0);
    }
}
